The unidentified man was reportedly seen in Bridgeton City Park around the time Dulce Alavez, 5, went missing Sept. 16, local police said.
The man was wearing a white T-shirt, blue jeans and a white baseball-style cap, and was with one or two children around five years old, local police said.
He was reported as a Hispanic male around 5-feet, 7-inches with a slender build, between 30 and 35 years old, Bridgeton police said.
"This composite sketch was developed after a witness who recently came forward was able to provide a description," police said.
"We are asking this person (or anyone who may recognize him) to come forward as investigators wish to speak with him as it is believed that he may have information that is helpful in determining the circumstances that led to Dulce’s disappearance."
Anyone who can identify this individual or who has information about the case is asked to contact Bridgeton Police Department at 856-451-0033.
The reward for information on Dulce, 5 recently increased to $52,000.
The public is reminded that authorities will not question any witness about their immigration status. Information may be supplied anonymously by texting TIP411 subtext Bridgeton.
Click here to follow Daily Voice Jersey City and receive free news updates.